# 有序列表添加数据
# 有一个已经排好序的列表。现输入一个数，要求按原来的规律将它插入数组中。

import copy

# 插入排序 内置函数

lis = [1, 2, 5, 7, 8, 10, 12]
lis1 = copy.copy(lis)
print(lis1)

# 直接比较 + 插入
def insertNum(lis: list, num: int):
    for i in range(len(lis)):
        if lis[i] > num:
            lis.insert(i, num)
            return lis
    lis.append(num)
    return lis


num = int(input())

print(insertNum(lis1, num))


# 直接添加 + 内置排序

lis2 = copy.copy(lis)
print(lis2)

def appendNum(lis: list, num: int):
    lis.append(num)
    lis.sort()
    return lis

num = int(input())
print(appendNum(lis2, num))
